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APPARATUS AND METHOD FOR SETTD^G A DATA RATE IN A 
WIRELESS COMMUNICATION SYSTEM 



TECHNICAL FIELD 

The present invention is related to an apparatus and method for setting a 
transmission-rate parameter in a wireless communication system. More particulariy the ^ 
invention relates to wireless infrared communication systems using variable data rates. 

BACKGROUND OF THE INVENTION 

Many devices and most mobile computers today are equipped with wireless facilities 
for communication links. In order to guarantee for a reliable link, the quality of such a 
link needs to be observed. Several techniques for quaUty monitoring or estimating are 
known. 

US Patent No. 5 151 902 describes a method for quality monitoring of at least two 
series connected transmission sections in a digital agnal transmission link for digital 
equipment conforming to the synchronous digital hierarchy. Error message bytes in 
which parity errors are accumulated are transmitted in the section overhead of 
synchronous transport modules as special bytes for the accumulation of parity errors in 
successive transmission sections. A quality criterion for the monitored transmission 
link is acquired from a sequence of error message bytes. 

The application EP 0 405 348 A2 discloses an apparatus for estimating communication 
link quality, wherein a communication link quality estimator is described and for a link 
a M-ary modulation scheme is employed. The link quality estimator is employed at the 
receiver, which includes a M-ary decoder responsive to received M-ary symbol channel 
bits for decoding the M-ary symbol into a set of M-ary decoded bits. The link quality 
estimator includes a time delay circuit for providing a version of the received channel 
bit M-ary symbol delayed in time by one symbol period. The link quality estimator 
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converts the set of M-ary decoded bits into an auxiliaiy M-ary channel bit symbol 
representation in accordance with the M-aiy modulation scheme, and compares on a 
bit-by-bit basis the delayed version of the received channel bit symbol and the auxiliary 
symbol representation. Detected errors are counted and averaged over a fixed block 
length to provide a bit error rate estimator. 

In the application WO 98/38763 Al is disdosed a system for an adaptive rate voice 
system. This adaptive rate system detemiines voice/channel coding rates, coding 
strategies and modulation/dCTiodulation for voice quality and intelligibility. A system 
state estimator, channel status estimator, and channel status monitor provide feedback 
in the system. That means that a separate feedback channel exists between an adaptive 
transmitter and receiver. Only if the channel statistics have changed significantly, the 
channel status monitor computes a new set of critical operating parameters for the 
system. The system state estimator evaluates a system state indicator S(i) and if that 
indicator is valid, the critical operating parameters are compared to the previous one. 
Afterwards, a measure of speech quality is determined. The application describes a 
software implementation which is not suitable for a fast hardware implementation, 
since complex operations are necessary which lead to a considerable circuitry. 

It is further known, that the transmission power in a wireless communication system 
can be controlled or adapted to improve the Imk quality, or that a link-quality 
depending modulation scheme can be utilized. 

Although the present invention is applicable in a variety of communication links it will 
be described with the focus put on infrared links. 

This patent application is related to the PCT Patent Application with International 
Publication Number: WO 97/25788, entitled "Robust method and apparatus enabling 
multi-mode wireless optical communication", filed on 3 January 1996, presently 
assigned to the assignee of the instant application and the disclosure of which is 
incorporated herein by reference. An optical communication system enabling 
communication between several co-existing transmitting and receiving stations is 
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disclosed in this PCX Patent Application. In order to allow communication between the 
co-existing stations, a robust physical layer header is employed which can be 
understood by all participating stations. Information can be exchanged to allow 
negotiation and/or adaptation of the data rate used for transmission. 

According to the Infrared Data Association (IrDA) recommendations for an Advanced 
Infrared standard, also abbreviated to Air standard, a parameter is proposed that allows 
estimating the quality of a link. This parameter should give an indication of the quality 
of a link between a source and destination device, also referred to as transmitter and 
receiver. The physical layer design for an Air system uses power-efficient L-slot Pulse 
Position Modulation (L-PPM) in conjunction with an adaptive variable data-rate 
transmission scheme. In a pulse position modulated signal, a single pulse of J seconds 
duration is always positioned in one of the L time slots of each L-PPM symbol. The 
variable data-rate concept has been introduced to improve the signal-to-noise ratio 
(SNR) under hostile channel conditions. Repetition coding is ^plied to reduce the rate 
and simultaneously provide a coding gain to maintain a sufficient bit-error rate in a 
noisy environment. Each L-PPM symbol is repeated RR times, where RR can be 
regarded as the rate-reduction factor. In the Air system, typical values for RR are 1, 2, 
4, 8, or 16, which correspond to the data rates 4, 2, 1, 0.5, or 0.25 Mb/s, respectively. 
Automatic adjustment of the data rate according to the prevailing channel conditions is 
highly desirable. This calls for an adaptive control of the transmission data rate by 
measuring a channel hnk-quality estimate at the receiver, determining from this 
estimate the required rate-reduction factor for future transmissions, and feeding a 
recommended parameter RR value back to the transmitter. All necessary operations 
such as measuring the link quality and deriving the reconmiended RR factor have to be 
performed fast to keep the loop delay low. A simple implementation is thus required, 
which eliminates the possibility to determine the link quality by measuring the 
signal-to-noise ratio (SNR) at the receiver's side. 
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OBJECT OF THE INVENTION 

It is an object of the present invention to overcome the disadvantages of the prior art. 

It is another object of the present mvention to achieve a continuous communication 
link despite changing conditions of the communication channel. 

It is still another object of the present invention to provide an apparatus and method for 
acquiring a link-quality measure in order to recommend a data rate for future 
transmissions in a wirdess communication system. 

It is a further object of the present invention to present an apparatus \)vhich is 
characterized by relatively low complexity and simple design. 

It is still a further object of the present invention to improve the evaluation of a 
quality-link measure without significant processing delays. 
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SUMMARY AND ADVANTAGES OF THE INVENTION 

The objects of the invention are achieved by the features of the enclosed daims. 
Various modifications and improvements are contained in the dependent claims. 

The underiying concept of the present invention concerns a dynamically cumulative 
acquisition scheme of a link-quaUty measure for setting a transmission-rate parameter 
and an implementation which is restricted to binary divisions by two. Therefore, a 
hardware implementation with discrete logic can be presented, which is well-suited for 
high-speed digital processing. An adaptive variable data-rate scheme for transmitting 
data in form of information units over a communication link can be improved 
considerably by this invention. Adaptive adjustment of the data rate is achieved by 
estimating the channel link quality at the receiver side, deriving from tius measure a 
recommended data rate for future data transmissions over the link, and feeding tiiis 
information back to the transmitter side. All necessaiy operations such as deteraiining 
the link quality and deriving a recommended rate-reduction factor can be perfonned as 
fast as required for high-speed digital processing. The present invention proposes a 
methodology for efficiently acquiring the link-quality measure based on properties of a 
monitored L-slot Pulse Position Modulation (L-PPM) information-unit sequence. A 
suitable, easily measurable link-quality measure can be obtained by counting tiie 
number of invalid L-PPM information units in a received uiformation-unit sequence. 
Invalid information units violate the redundant modulation fonnat of PPM, which 
ensures that only a single pulse can be raised in one of the L-slots of each PPM symbol. 

The principle of the cumulative acquisition scheme of tiie link-quality measure runs as 
follows. For a contiguous sequence of information units carrying encoded binary 
information received from the same ti-ansmitting station, tiie number of incoming 
information units is counted witii a total counter. In parallel, the number of detected 
invalid information units is counted with an error counter. Invalid information units are 
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erroneously received infonnation units. A first evaluation of thelink-quaUty measure is 
performed after a counted sequence length of 2'" information units, where w is an 
integer parameter that can be chosen arbitrarily but is preferably 8. Subsequently, the 
link-quality measure is evaluated and updated after each T^"" counted infonnation 
units, where « = 0, 1, 2, ... /w. If /w = 8 is chosen, the first evaluation is executed 
when 256 information units are counted, the second evaluation and update are executed 
after 512 counted information units, the third evaluation and update are executed after 
1024 counted infonnation units and so forth until a maximum number is reached. With 
each evaluation the accuracy of the link-quality measure is increased. The evaluation of 
the link-quality measure is executed by a division unit that divides an enor number 
obtainable from the error counter by a total number obtainable form the total coimter. 
Each division result represents the link-quality measure. This link-quality measure is 
then comparable within a decision unit with one or more predefined values. Depending 
on the result of the comparison, a data rate for future transmissions of information units 
can be deteraiined and a transmission-rate parameter can be set. This transmission-rate 
parameter is then provided to a transmitting station. Since the transmission-rate 
parameter was chosen based on the channel or link conditions, a reliable link quality 
can be provided for future transmissions. Lmk-quality measure acquisition is stopped 
when the maximum sequence length with /w is reached or when the transmission of 
information units is terminated. In the latter case, the last evaluated 
link-quality-measure value is considered valid. Owing to the chosen doubling of each 
consecutive information-unit counting period, the necessary division is restricted to a 
binary division by 2, which can simply be implemented, for example, by a shift register 
function. 

In general, a calculation of the quality of a link is usually very complex since 
operations like adding, multiplying, and dividing are involved. A software 
implementation where the quality of a link is calculated by higher conmiunication 
protocol layers is relatively slow and thus not suitable for high-speed digital 
processing. On the other hand, a conventional hardware implementation with binary 
operations leads to excessive gate count and high power consumption. Therefore, a 
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simple evaluation process is required which does not cause excessive processor 
latency. 

It is advantageous that the present invention diminates the possibility to determine a 
link quality by measuring the signal-to-noise ratio, also abbreviated to SNR, at a 
receiver. 

The invention shows the advantage that no initial information or information about the 
data packet length are required. Since the operations, i.e. divisions, are restricted to a 
binary division by 2, a considerable simplification of hardware circuitry and a 
reduction of the gate count can be achieved. The latter leads to a ample design that can 
be used for good-value manufacturing. 

If the link-quality measure and/or the transmission-rate parameter can be sequentially 
updated, then the advantage occurs that the data rate can be adapted according to the 
channel or link conditions which may change during the transmission. With an 
increasing total number of received information units, the link-quality measure can be 
derived iteratively. The link-quality measure can be computed after receiving a number 
of information units that are binary multiples of 2'", preferably multiples of 256, which 
shows the advantage that with each evaluation the accuracy of the link-quality measure 
can be increased whereby a multiple of 2^" can be counted and processed easily. Any 
operation that requires a division can thus be restricted to a binary division by two, 
which on the other hand is simply implementable in binary logic and thus in hardware 

When the division is executable after each 2" * /counted information units, where n = 
0, 1, 2, ... /2max and / is a factor that can be chosen but is preferably 256, then the 
advantage occurs that an automatic shift operation corresponding to n can be applied 
That means in general, that in a hardware implementation the divisions by 2 can be 
carried out by shifting the register contents n positions to the right, for example. 

If the error number is maintained between at least two subsequent updates or 
evaluations of the link-quality measure and thus is kept which means not reset, then the 
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advantages occurs that a considerable gain in time can be achieved since the error 
counter is not reset to zero. > 

When the division unit comprises storage cells with a shift control or shift facility, then 
conventional components can be used for an implementation whereas if the division 
unit comprises a multiplexer with a static logic, then a complex design on a single and 
small board or chip can be realized, which might be faster in processing as a realization 
with conventional components. 

It seems to be advantageous if the error counter, the total counter, the division unit, and 
the decision unit can be controlled by a control unit because this control unit provides a 
central interface to higher communication protocol layers. 

If the division unit comprises the error counter or if the division unit is also able to 
execute the function of the error counter, then the circuitry can be simplified whereby 
space can be saved which leads to a smaller design. Also, if the decision unit comprises 
at least one comparator and a derivation unit for deriving from at least one output of 
the comparator the transmission-rate parameter, then a simple and functional design of 
the units can be realized. 

When at least four predefined values are preloadable thresholds vMch correspond to a 
data rate of 4, 2, 1, 0.5 or 0.25 Mb/s, respectively, then a reliable link can be achieved. 
Since the thresholds can be defined by experiments or experiences, the system and its 
link quality becomes more stable and reliable. The preloadable thresholds correspond 
to "L" when a L-PPM (Pulse Position Modulation) is utilized. 

It is advantageous that the cumulative acquisition schraie can be used by an adaptive 
variable data-rate system for transmitting data over an infrared link because the system 
is compatible to other systems using a similar technique. 

When the information units can be encoded by Pulse Position Modulation (PPM), 
preferably by L-slot PPM (L-PPM), tiien each received invalid information unit, i.e. 
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each erroneously received information unit, shows an illegal number of pulses which 
can be easily detected and counted. 

\Wth the setting of the transmission-rate parameter, an appropriate transmission data 
rate can be recommended which means that the transmission data rate can be adapted 
according to the link-quality measure that reflects the present link conditions. If 
repetition coding is applied to reduce or increase the transmission data rate, the 
transmission-rate parameter defines the number of repetitions. 

Although the invention is best implementable in hardware, a software implementation 
is possible which, for instance, could be useful for experiments. 
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DESCRIPTION OF THE DRAWINGS 




?ig. la 



The invOTtion is described in detail below with reference to the following schematic 
drawings. 



shows the probability of receiving invalid information units as a 
function of the signal-to-noise ratio (SNR) for 4-PPM and 16-PPM. 
shows an expected average number of invalid information units in a 
received 4-PPM information-unit sequence of a fixed length Lseg as a 
fimction of the signal-to-noise ratio (SNR). 

shows a schematic illustration of a cumulative ZQM acquisition scheme 
according to the present invention. 

shows a hardware implementation using discrete logic for the 
processing of the cumulative LQM acquisition scheme as indicated in 
Fig. 2. 

shows a flowchart indicating executable processing steps within the 
ZQM apparatus as described with reference to Fig. 3. 




All the figures are for the sake of clarity not shown in real dimensions, nor are the 
relations between the dimensions shown in a realistic scale. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

With general reference to the figures the essential structure of a scheme for setting a 
transmission-rate parameter RR* according to the invention is described in more detail 
below. 

At first, some basics, in accordance with the present invention, are addressed. 
Wireless communication system: 

The physical layer of the wireless communication system, used in accordance with the 
present mvention, uses an L-slot Pulse Position Modulation, hereinafter abbreviated to 
L-PPM, in coqunction with an adaptive variable data-rate transmission scheme. It 
should be noted, that other modulations schemes can be used instead. L-PPM is 
achieved by defining an information unit, also referred to as symbol, of duration to and 
subsequentiy subdividing the information unit into a set of L, e.g. L= 2, 4, 8, 16, equal 
time slots, also called 'chips'. In L-PPM schemes, only one time slot, or chip, per 
information unit contains a pulse, which means a logical *one' or T. The other chips 
contain no pulse, which means a logical 'zero' or '0'. If the base is defined as L=^, 
then the resulting modulation scheme is called four Pulse Position Modulation or 
4-PPM. Because there are four unique positions \wthin each 4-PPM information unit, 
four independent information units exist in which only one chip is logically "V while 
all other chips are logically '0\ whereby there are the following combinations: 1000, 
0100, 0010, 0001. These four information units are the only legal information units 
allowed in 4-PPM. Each information unit represents two bits of a single data bit pair, 
which are respectively 00, 01, 10, 11. Logical T represents a chip duration when a 
transmitter is OTiitting light, while logical '0' represents a chip duration with no light 
emission. The variable data-rate transmission concept has been introduced to improve 
the signal-to-noise ratio under hostile channel conditions. Repetition coding can be 
applied to reduce the rate and simultaneously provide a coding gain to maintain a 
sufficient bit-error rate in a noisy environment. Each L-PPM information unit is 
repeated RR times, where RR can be regarded as the rate-reduction factor with which a 
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transmission-rate parameter RR* can be set for future transmission. Automatic 
adjustment of the transmission-rate parameter RR* according to the prevailing channel 
conditions is desirable. 

Receiver performance: 



The quality of a channel is assessed by counting at a receiver the number of invalid 
L-PPM information units that have been corrupted by noise. Owing to the redundant 
above-mentioned coding format of PPM, a valid information unit contains only one 
pulse. Invalid information units, however, contain no or more than one pulse because 
noise may either erase or create pulses. It should be mentioned that valid information 
units are not necessarily correctly received because erasure of the correct pulse and 
creation of a false is possible. Assuming an idealized receiver model allows the 
computation of an error-rate performance of the receiver in the presence of additive 
white Gaussian noise. The signal-to-noise ratio, abbreviated to SNR, is defined as 



,0 



SNR = 20 log, 



dB , 



{1} 



where Ur is the peak value of a received signal pulse and Un the standard deviation of 
the noise signal, both measured at an input of a binary decision circuit of a receiver 
Assuming that a received signal is sampled at the pulse peak, that a decision threshold 
is set at half the pulse ajq^plitude, and that the noise model is additive white Gaussian 
Iftoise, the probability for making a false decision at every sampling instant can be 
derived to be 



4) 



l-erf 



where erf is the error function. The probability of detecting exactly Q pulses in an 
L-PPM information unit is given by 



^ P(Qhj^^, Pr\^-p.r-''iLp;-2Qp^^Q) , 0<Q<L . {3} 
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With this expression, the probability of detecting an invalid L-PPM information unit 
can be evaluated to be 

,Q 

Af ^^P}= S^fe) . {4} 

^ where SP = {0, 2, 3, ... , L} defines the set of all non-PPM pulse search pattern. In the 
case of a 4-PPM system, the parameters are Z = 4 and SP = (0, 2, 3, 4). 

In Fig. la, the probabaity P{SP} that any mvalid L-PPM symbol is received is shown 
as a function of SNR for a 4-PPM and a 16-PPM system. The derived function P{SP} 
versus SNR applies to additive Gaussian noise, which is representative of channel 
impairments due to slowly varying background light (shot noise) and thermal receiver 
noise (excessive link distance for a given data rate, optical path obstructions). 
Cyclostationary noise caused by high-frequency fluorescent background light as well as 
information-unit error bursts caused by data packets collisions may cause a different 
information-unit error pattern. 

Automatic up or down switching between available data rates should occur whenever 
the probability of detecting an invalid L-PPM information imit or, equivalently, the 
relative number of invaUd information units in the received sequence crosses an upper 
or lower threshold. The threshold values are derived so that data packets transmitted 
over a link are successfiilly received on average with a predefined packet success rate 
Cp. For an idealized receiver model and with no rate reduction (RR = 1), the probability 
of correctly receiving a data packet of a given length can be calculated to be 

^ = n - n y 




C,=(l-P,hr{^) , {5} 



where the exponent represents the number of pulses and iVthe number of bytes per data 
packet. From equations {1}, (2), and {5}, the required SNR for achieving the desired 
packet success rate Cp can be derived to be 




SNR = 20 log 



10 



^/^erf 



f 1^ ^ 
2C^ 8/:a^ -1 



dB. {6} 
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The corresponding probability of detecting an invalid L-PPM information unit is given 
by equation {4} and represents the desired threshold value for RR = 1. If a measured 
link quality is below this threshold, it can be guaranteed that the desired packet success 
rate Cp is reached with no repetition coding. 

For example, a 4-PPM modulation format and a packet size of N = 2048 bytes is 
assumed. Furthermore, the packet success rate Cp should be 0.9, e.g. on average at least 
90% of all transmitted packets should be correctly received. According to equation 
(6), the required SNR value for achieving the prescribed packet success rate with no 
repetition coding (RR=1) shall be at least 19.11 dB. Fig. la indicates that the 
corresponding probability of detecting an invalid 4-PPM information unit is lower than 
5*10^. 

If the error rate is higher than the found threshold value, the user data rate can 
repetitively be reduced by a factor of 2 until the demanded packet success rate is 
reached. At each reduction step, repetition coding provides a coding gain of 3 dB. 
Therefore, a 3 dB lower SNR is required after each reduction step to achieve the same 
packet success rate. For instance, to receive 90% of all transmitted packets correctly, 
the required SNR values are given by 19. 1 1, 16. 1 1, 13.11, and 10.1 1 dB for an applied 
rate reduction of RR = 1, 2, 4, 8, and 16, respectively. The corresponding probabilities 
of detecting an invalid 4-PPM information unit can be determined from Fig. la and 
represent the thresholds for switching between the available data rates. 

To provide a meaningful measurement result for reliably switching between the data 
rates, at least a small number of invalid L-PPM information units have to be present in 
the received information-unit sequence. 

Fig. lb shows the expected average number of invalid information units, also referred 
to as average symbol error count (0 SEC), in a received 4-PPM information-unit 
sequence of a fixed length Zseq as a function of the SNR. The chosen sequence lengths 
are listed in Table 1 together with additional details on the required number of data 
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packets. The plotted functions have been calculated with an idealized receiver model. 
As this model assumes stationaiy diannel conditions, the average symbol error'count 
(0 SEC) increases proportionally with the length Zseq of the monitored symbol- or 
information-unit sequence. 



The following Table 1 shows the required numbers of data packets for various 
rate-reduction factors RR to reach a prescribed 4-PPM inforraatton-imit sequence 
length Zseq, wherd)y 1 packet contains 2048 bytes. 





RR=1 


RR=2 


RR=4 


RR=8 


RR-16 


Binaiy 
counter 


65536 


8 packets 


4 packets 


2 packets 


1 packet 




16 bit 


131072 


16 packets 


8 packets 


4 packets 


2 packets 


1 packet 


17 bit 


262144 


32 packets 


16 packets 


8 packets 


4 packets 


2 packets 


18 bit 


524288 


64 packets 


32 packets 


16 packets 


8 packete 


4 packets 


19 bit 



Table 1 



The shortest informalion-umt sequence transmitted over an Air (Advanced Infrared) 
link is given by a data packet that carries only a single robust header frame. It has a size 
of 32 bits and is, for example, exchanged between infrared nodes during connection 
establishment As the robust header information controls the operation of the protocol 
and modem, these frames are always transmitted at the lowest user data rate (RR = 16). 
Therefore, a minimum length data packet causes a transmission of 256 4-PPM encoded 
information units over the link. In this case, the occurrence of more than one 
information-unit error per packet at the recdver is only Ukely if the SNR is less than 16 
dB. For higher SNRs, insufficient information is obtained for recommending RR = 1 or 
2, Nevertheless, the measured information-unit-error count may still be useful for 
recommending an initial guess of RR > 2 after receiving a first frame from an unknown 
transmitter. 

The maximum number of 4-PPM information units that can be transmitted in one burst 
over the link is given by the allowed maximum channel reservation time defined in the 
Air standard. It is set so that up to 126 data packets, each carrying 2048 bytes of user 
data, can be transmitted at tiie basic rate (RR = 1) over the link. 
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When detecting only a single invalid 4-PPM infonnation unit within an observed 
sequence of a given length Zscq, the approximate SNR and corresponding average 
packet success rate can be extracted from Rg. la and equation {5}. The resuH is 
depicted in the following Table 2. 

Table 2 shows the packet success rate Cp in the case of monitoring a single invalid 
information unit in a received 4-PPM information-unit sequence of length Zseqfor RR = 
1 and data packets of size 2048 bytes. 



;0 







65536 


-85% 


131 072 


- 93% 


261 144 


~ 96% 


524 288 


- 98% 



Table 2 



Fig. lb allows the decision thresholds for switching between the data rates to be 
determined for information-unit sequences with various lengths L^. For example, it is 
indicated with dotted lines the minimum required SNR for achieving a guaranteed 
packet success rate of 90%. The crossover points between the dotted lines and plotted 
curves define the thresholds for each sequence length investigated. When the number 
of detected invalid information units in a sequence of received information units of 
given length exceeds the corresponding threshold value, the variable rate shall be 
reduced by a factor of 2 to maintain the required packet success rate Cp. If the SNR is 
below the value indicated by the leftmost dashed line in the hatched area, the user data 
rate cannot be reduced further. Insufficient link quality for achieving the requested 
packet success rate is detected when the link is operated at the lowest user data rate and 
the number of invalid information units is greater than 0.38 x Lscq- 

Several results have been established for an idealized infrared receiver model. This 
model allows the computation of the probability of invalid L-PPM information units in 
a received information-unit sequence as a function of the link-quality measure defined 
by the SNR or the packet success rate Cp, In practice, this relationship also depends on 
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the specific characteristics of the receiver components used and should thus be 
determined experimentally. Based on these measurement results, the decision 
thresholds are adjustable. 

Definition of link-quality measure: 

A link-quality measure, hereafter also abbreviated to LQM, is defined as the ratio of the 
number of observed information-xmit errors, hereinafter abbreviated to SEC for symbol 
error count and also referred to as an error number, and a total number of monitored 
L-PPM information units given by the length, hereinafter abbreviated as L^, of a 
transmitted sequence, e.g. ♦ 

LQM= -f^ . 

Continuously monitoring this ratio vdiile receiving a sequence of L-PPM information 
units provides an estimate of the probability of detecting an invalid information unit 
P{SP} and thus represents a measure of the SNR present on the link. With an 
increasing number of information units received, the number of erroneously received 
information units also increases, improving the accuracy of the LQM estimate. In 
principle, the proposed cumulative LQM acquisition scheme is capable of computing 
an estimate for any ari^itraiy number of monitored L-PPM information units. However, 
to simplify a hardware implementation, it is proposed that igM estimates be computed 
only after the receipt of 2^, w = 0, 1, 2,..., n^, information units. The parameter 
is set to 9 in the preferred embodiment. estimates are thus obtained by 

where SEC{n) is the symbol- or information-unit-error count monitored after the 
receipt of Z«q(w) ^S*""" information units. In the preferred mibodiment, a first LQM 
estimate is taken after monitoring Zseq(O) = 256 information units. This minimum 
number of information units for computing the LQM estimate is provided after 
receiving a robust header. Moreover, it should be noted that the LQM estimates are 
always computed after receiving a number of information units that are binary 
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multiples of 2", preferably multiples of 256, Therefore, the required division by Zseq(w) 
is in fact restricted to divisions by binary multiples of 2, \?^ch can be sihiply 
implemented with a shift register in digital hardware. The parameter n can thus be 
regarded as the number of consecutive binary divisions (shift by n) required after 
QOmpyxUngLQM(O) and «max as the maximum number of shifts. 

A hardware implementation of a cumulative LQM acquisition scheme, which is 
described in more detail with reference to Fig. 3, is based on a binary SEC counter, also 
referred to as error counter, and a binary Zseq counter, also referred to as total coimter. 
Choosing a 16-bit error counter allows the use of a convenient 2-byte register for 
representing the error number SEC. The maximum length of the monitored 4-PPM 
information-unit sequence is then (rim^) = 131072 with Waax = 9, requiring a 17-bit 
Zscq total counter. Note that a 16-bit error counter is sufficient if the maximum 
information-unit-error count is less than Vz Lseq (Wma). Witfi respect to a binary division 
operation, the binary representation of LQM is defined as 

LQM^in = ^,5 2"^ + 2'^ + x,3 2"^ + x,2 2'' + 2^ + x^^ 2"^ -h 2^ + 2^ 

+ JC7 2-*° + 2'" + X5 2"^' 4- x^ 2-'^ + X3 2-'^ + X2 2''' + x^ 2"*' + x^ 2"" . 

The binary coeflSdents Xi are stored in a 2-byte register having the format 
LQMtt^ = {x^s ^14 ^12 ^10 ^9 ^8 ^7 ^5 ^4 -^3 ^2 -^1 -^o) • 

Assuming a monitored information-unit sequence of length Lseq = 131072 and an 
idealized receiver model with a packet size of 2048 bytes, all coefficients x„ / = 0,...,15 
equal to zero indicate a packet success rate of Cp > 0.93 with no rate reduction (RR = 
1). If all coefficients are x„ / = 0,...,15 equal to one, insufScient link quality at the 
highest rate reduction (RR = 1 6) is indicated. 

As an alternative implementation, the LQM can be represented with binary exponents 
ranging from -3 to -18; the maximum value of n is thus equal to 10. This modification 
enlarges tiie total counter size from 17 to 18 bits while maintaining the LQM 
register LQM,^ width at 2 bytes. As a consequence, the maximum LQM value is 
limited to 0.2499, which no longer allows the indication of insufficirat link quality for 
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RR - 16, but which is still sufficient for indicating data rate switching between RR == 8 
and 16, as can bee seen in Fig. lb. ? 

Acquisition of link-quality measure (LQKi) 

Fig. 2 shows the principle of a cumulative LQM acquisition scheme. A contiguous 
sequence of data packets 20, mdicated by several x, is depicted over a lime axis t. For 
the contiguous sequence of data packets 20 received from the same transmitting station 
the number of incoming 4-PPM information units carrying encoded binary information 
is counted as a total number with a total counter. In parallel, the number of detected 
invalid 4-PPM information units or symbols is counted as an error number SEC with 
an error counter. At an initial moment or when ever the cumulative LQM acquisition 
shall begin, which can be the start of a robust header, the error number SEC and the 
total number Zseq are reset to zero, as indicated in block 21. Then, the cumulative LQM 
acquisition starts. A first evaluation of the link-quality measure, LQM(0), as shown in 
block 22, is done after a counted sequence length of only 256 4-PPM infonnation units, 
which by the way corresponds to the length of the robust header. A second evaluation 
of the link-quality measure, LQM(l), as shown in block 23, is done after a counted 
sequence length of 512 4-PPM information units. In the hardware implementation, the 
division by two can be carried out by shifting the register contents one position to the 
right, as indicated in block 23 by a "1" above the right-arrow. The next evaluation, a 
third evaluation of the link-quality measure, LQM(2), as shown in block 24, is done 
after a counted sequence length at this point of 1024 4-PPM information units. The 
division by 4 can be unplemented as a shift by 2, as indicated in block 24. A fourth 
evaluation of the link-quality measure, LQM(3), as shown in block 25, is done after a 
counted sequence length of 2048 4-PPM infonnation units, which requires a shift by 3. 
Some times later, a fifth evaluation of the link-quality measure, LQM(4), as shown in 
block 26, is done after a counted sequence length of 4096 4-PPM information units. 
The division by 16 is carried out by a shift by 4. For the sake of simplification, not all 
evaluations over the lime are depicted in Fig. 2. Generally, LQM(n) is evaluated and 
updated after each 2" * 256 counted 4-PPM infonnation units, where w = 1, 2, . . ., A7nax. 
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Owing to the chosen doubling of each consecutive 4.PPM counting period, the 
necessary division is restricted to a binary division by 2, \vhidi is simply 
implementable with a shift register function, as shown in an implementation depicted 
in Fig. 3. With each evaluation, the accuracy of the LQM is increased. The last 
evaluation of the link-quality measure, LQM{9\ as shown in block 27 is here the tenth 
evaluation, w^ich is done after a counted sequence length of 131072 4-PPM 
information units, vrfiich corresponds to a shift by 9. Afterwards the cumulative LQM 
acquisition is stopped. The robust header 4-PPM infomiation units should be included 
in the counting process for every received flume. Therefore, the cumulative LQM 
acquisition runs over all consecutive robust header fields and data fields within a 
reservation period. There is no information on the rate-reduction factor used or 
data-packet length required, except that they enable or disable the total counter and 
error counter. The cumulative LQM acquisition is stopped when the maximum 
sequence length with w^ax is reached or when data transmission is terminated. For 
example, if end of data transmission EOT is assumed at the moment t2, the last 
evaluated ZQM value, which here is LQM(3) at the moment ti is considered valid. 

Fig. 3 shows a LQM acquisition apparatus for acquiring a link-quality measure LQM 
and setting a transmission-rate parameter RR* for fiiture transmission of data. In 
general, data being encoded, received, and transmitted as information units, also 
referred to as symbols as mentioned above. The apparatus comprises a 17-bit total 
counter 1 for counting a total number Zseq of received information units lU, indicated as 
lU line in Fig. 3, and a 16-bit error counter 2 for counting an error number SEC of 
recdved invalid information units EIU, indicated as EIU line. The apparatus comprises 
fiirther a 25-bit shift register 3, hereinafter called division unit 3, connected via an 
16-bit register output 5 to a saturation logic 10. Each cdl or digit of the error counter 2 
is connected to the respective first 16 cells of the division unit 3. An overflow line, 
labeled with OF, is guided from the error counter 2 to an input B of the saturation logic 
10. A ninth cell 6 of the division unit 3 is connected via a line, labeled with Xie, to an 
input A of the saturation logic 10. Also, the apparatus comprises a decision unit 4, 
whereby this dedsion unit 4 has a first threshold-register 91 that is fed by a first 
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threshold line, labeled with RR^ a second threshold-register 92 that is fed by a second 
threshold line, labeled with RR^ a third threshold-register 93 that is fed by a third 
threshold line, labeled with RR"*, and a fourth threshold-register 94 that is fed by a 
fourth threshold line, labeled with RR^ Via the threshold lines RR^ RR^ RR^, RR**, a 
first threshold-value THrr>i for RR>1, a second threshold-value THkr>2 for RR>2, a 
third threshold-value THrr>4 for RR>4, and a fourth threshold-value THrr>8 for RR>8 
are provided to the respective threshold-registers 91, 92, 93, 94. These threshold-values 
THrr>u THrr>2, THrr>4, THrr>8 arc predefined values and can be defined as described 
above. Furthermore, the decision unit 4 comprises a first comparator 81, a second 
comparator 82, a third comparator 83, and a fourth comparator 84. The first 
threshold-register 91 has a connection to the first comparator 81, the second 
threshold-register 92 to the second comparator 82, the third threshold-register 93 to the 
third comparator 83, and the fourth threshold-register 94 to the fourth comparator 84, 
respectively. At its input, each comparator 81, 82, 83, 84, has a 16-bit width connection 
to the output of the saturation logic 10. At its output, each comparator 81, 82, 83, 84 is 
connected to a derivation unit 11, also referred to as mapping lo^c 11. This mapping 
logic 1 1 is able to receive a first comparator-value Thri, a second comparator-value 
Thr2, a third comparator-value Thra, and a fourth comparator-value Thr4. The mapping 
logic 11 derives form the comparator-values Thri, Thr2, Thra, Thr4 a recommended 
rate-reduction factor and outputs based thereon the transmission-rate parameter RR*. 
The transmission-rate parameter RR* is storeable in a 4-bit RR register 12 and 
therewith provided for fiirther processing. A control unit 7 controls the apparatus. For 
that, the control unit 7 is connected to the total counter 1 via a 17-bit line and to the 
total counter 1 and the error counter 2 by a Reset line, labeled with R, and a Hold line, 
labeled with H, respectively. The control unit 7 is also connected to the division unit 3 
by a Load SEC line, labeled with L SEC, and a Shift-right line, labeled with SR. The 
control unit 7 is able to receive a start signal, labeled with Start, and an end of 
transmission signal, labeled with EOT. A stop signal, labeled with Stop, on the other 
hand, can be sent fi-om the control unit 7. These signals Start, Stop, or EOT are used to 
communicate with higher protocol levels, e.g. a MAC (Media Access Control) 
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protocol. Each threshold-register 91, 92, 93, 94 is connected to the control unit 7 by a 
load threshold line, labeled with LTRH in Fig. 3 . 

In the LQM acquisition apparatus, two binary counters 1 and 2 are used for counting 
the total number of correctly received information units lU and the error number 
SEC of erroneously received 4-PPM information units EIU. The latter is done by 
monitoring the information-unit clock provided by a variable-rate modem, that for the 
sake of darity is not depicted in Fig, 3, and by counting the information units EIU 
marked invalid. The 17-bit total counter 1 can be used for counting up to 131072 
information units lU. The 16-bit error counter 2 indicates an overflow if the number of 
information-unit errors exceeds 65536. If this occurs an overflow signal can be sent to 
the saturation lo^c 10 via an overflow line, labeled with OF. 

In general, the apparatus works as follows. The register 3 together with the saturation 
logic 10 derives from the counter values of the total counter 1 and the error counter 2 a 
16-bit link-quality measure ZQA/ value. This link-quality measure value is then 
compared in each of the four 16-bit comparators 81, 82, 83, 84 with the respective 
preloaded threshold-value THrr>i, THrr>2, THrr>4, THrr>8. These threshold-values 
THrr>i, THrr>2, THrr>4, THrk>8 are preloaded via the respective threshold lines RR^ 
RR^ RR^ RR^ into the respective threshold-registers 91, 92, 93, 94 from which the 
respective comparator 81, 82, 83, 84 then loads the respective threshold-value THrr>i, 
THrr>2, THrr>4, THrr>8 for the comparison with the link-quality measure LQM value. 
The mapping logic 11 derives from the comparator outputs a recommended 
rate-reduction factor. From this the transmission-rate parameter RR* is set and stored 
in the 4-bit register 12. The iterative computation of the Imk-quality measure LQM 
value from the number of valid information units lU and invalid information units EIU 
is sequenced by the control unit 7. 

The control unit 7 is responsible for proper initialization and operation of the total 
counter 1, the error counter 2, the division unit 3, and the decision unit 4. A control 
algorithm for the control unit 7 is described with reference to Fig. 4. The link-quality 
measure LQM acquisition mechanism starts when the first information unit lU, e.g. of a 
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robust header, is received. At this time, the appropriate threshold values TlhR>i for RR 
> 1, THRR>2forRR>2, THRR>4forRR>4, and THrr>8 for RR > 8 are loaded into the 
16-bit threshold-registers 91, 92, 93, 94, respectively. The total counter 1 and the error 
counter 2 are reset to zero, and further a control parameter n is set to zero. From then 
on, the control unit 7 watches the count of the total number Zscq in the total counter 1. 
When the count reaches 2'= 256, (e.g., at the end of the robust header), the control unit 
7 instructs the division unit 3 to load the present count of the error number SEC into 
the upper 16 cells; the remaining 9 lower cells are filled with zeros, as indicated with 
'0' in Fig 3. No shift instruction is issued by the control unit 7 because the parameter n 
is 0. Then, n is set to 1 and, if the end of transmission EOT is not indicated to the 
control unit 7, information-unit counting continues until the total counter 1 reaches the 
value 2^ = 512. The control unit 7 now instructs the division unit 3 to load the new 
count of the error number SEC into the upper cells and zeros in the lower cells of the 
division unit 3. Immediately after the load operation, the contents of the register of the 
division unit 3 is shifted to tiie right by « = 1. Then, the parameter n is increased by 1 
and the procedure is repeated with /? = 2. The LQM acquisition mechanism terminates 
if the maximum number of information units lU has been received or if die end of 
transmission EOT is indicated to the control unit 7. In either case, the control unit 7 
freezes the total counter 1 and error counter 2 and thus all other registers to their 
current values, and stops the acquisition process. 

In the following some implementation details are explained in more detail. 

The division unit 3, that is provided as 25-bit shift register, can be implemented with 
storage cells and a shift facility or as a multiplexer implemented with static logic. Its 
task in the LQM acquisition apparatus is to load the 16-bit count of the error counter 2 
into its upper cells and zeros into its lower cells when the control signal 'Load SEC is 
raised via tiie L SEC line, and divide the result by 2", w = 0,..., w^ax. The latter 
operation represents a binary division that can be implemented by shifting the register 
contents n times to the right. As the register is 25 cells wide and the loaded count of the 
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error number SEC is represented by 16 bits, at most = 9 shift operations can be 
performed. ' 

After executing the appropriate shift operation, the coefficients JCf, / = 0,. 15, used in 
the binary representation of link-quality measure LQM are stored in the 16 lower cells 
at the output 5 of the shift register of the division unit 3. The representation covers the 
range 0 < LQM< 0.5. Link-quality measure ZgM values inside this range are obtained 
if the error number SEC of invalid information units EIU is less than 50% of the total 
number iseq of received information units lU. In a very noisy environment it may 
happen that this percentage is exceeded. In this case, the LQM acquisition apparatus 
chooses the maximum rate-reduction parameter RR wh^eby a maximum 
transmission-rate parameter RR* is set. This is accomplished by saturating Unk-quality 
measure LQM to its maximum value (all *r bit pattern) m case of a range overflow. 
Such an overflow occurs either if the error counter 2 overflows or if the ninth cell 6 of 
the shift register of the division unit 3 is set to 1. An implementation, for instance, of 
the saturation logic 10 v^th static-logic gates can be simply implemented by use of 16 
OR gates, with three inputs. Each OR gate has an input A which is connected to the 
ninth cell 6 of the shift register of the division unit 3, an input B which is connected to 
the overflow OF of the error counter 2, and a respective input Xu which is connected to 
the respective cell of the 16-bit register output 5 (xo ... xis) of the division unit 3. The 
16-bit register output 5 represents here the link-quality measure, which is indicated 
with LQM at the output 5. The outputs of the OR gates ... yis) and therefore the 
16-bit line of the saturation logic 10 is guided to each comparator 81, 82, 83, 84. 

As mentioned above, four 16-bit comparators 81, 82, 83, 84 are used to compare the 
binary link-quality measure LQM value with the four threshold-values THrr>i, TIfei>2, 
THrr>4, THjm>8 stored in the respective four 16-bit threshold-registers 91, 92, 93, 94. 
Each content of the four threshold-registers 91, 92, 93, 94 correspond to an appropriate 
switching threshold for variable data rates. The threshold-values THrr>i, THrr>2, 
THrr>4, THrr>8 use the same binary representation as the link-quality measure LQM 
value and are dovraloadable from an controller, that for the simplicity is not depicted in 
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Fig. 3. Each comparator 81, 82, 83, 84 outputs a '1' if the link-quality measure LQM 
value is greater than or equal to the chosen threshold. A 16-bit comparator can be 
implemented with four 4-bit comparators. 

The four 16-bit comparators 81, 82, 83, 84 output the respective comparator-values 
ThTi, Thrz, Thrs, and Thr4, and indicate therewith the reconmiended data rate to be used 
for the transmission over the evaluated link The following Table 3 shows five possible 
comparison results. The rate-reduction factor RR for 4-PPM, possible 
comparator-values Thr4, Thra, Thr2, Thri, and three digits of the transmission-rate 
parameter RR* are listed in columns in the named order fi-om left to right. 



Rate 
Reduction 

1 
2 
4 
8 
16 



0 
0 
0 
0 
1 



JUL: 



0 
0 
0 
1 
1 



ItlLi 



0 
0 
1 
1 
1 



0 
1 
1 
1 
1 



RRa 



0 
0 
0 
0 
1 



RR2 



0 
0 
1 
1 
0 



RRi 



0 
1 
0 
1 
0 



Table 3 



The transmission-rate parameter RR* is transferred to a transmitting station, as 
indicated by the output arrow of the 4-bit register 12, in the RR field of the next 
outgoing MAC fi^ame. The encoding of the RR field is defined in the Air MAC 
protocol spedfication as a 4-bit field. The last significant bit, abbreviated as LSB, is 
always set to 1, as indicated by '1' in Fig. 3, and the hi^er order bits are defined as 
shown in Table 2. A static logic circuitry in the mapping logic 1 1 maps the outputs of 
the comparators 81, 82, 83, 84 to an appropriate RR format and the result is stored as 
the transmission-rate parameter RR* in the 4-bit RR register 12 for further procesang. 

FIG. 4 shows a flowchart indicating executable processing steps within the LQM 
apparatus as described with reference to FIG. 3. 

When the first information unit lU is received, the LQM acquisition mechanism is 
started. At this lime, the appropriate threshold-values TH«r>i, THiiR>2, THrr>4, THrr>s 




are loaded into the 16-bit threshold-registers 91, 92, 93, 94, respectively, as indicated 
in block 31. As shown in the next steps, the total counter 1 and the error counter 2 are 
reset to zero, block 32, and further a control parameters, block 33, is set to zero. From 
then on, the control unit 7, as described Avith reference to Fig. 3, watches the count of 
the total number m the total counter 1 . When the count reaches 2^ = 256, block 34, 
the path indicated by Y that means 'yes* or 'true' is taken and the control unit 7 
instructs the division unit 3 to load the present count of the error number SEC into the 
upper 16 cells, as indicated in the following block 35; the remaining 9 lower cells are 
filled with zeros. No shift instruction is issued by the control unit 7 because the 
parameter n is 0, Then, n is set to 1, block 38, and, if the end of transmission EOT, 
block 39, is not indicated to the control unit 7 whidi here is indicated by N that means 
'no' or 'false', information-unit counting continues until the total counter 1 reaches the 
value 2^= 512, block 34 again . The control unit 7 now instructs the division unit 3 to 
load the new count of the error number SEC into the upper cells and zeros in the lower 
cells of the division unit 3, as indicated in block 35 again. Immediately after the load 
operation, the contents of the register of the division unit 3 is shifted to the right by /i = 
1, as indicated in block 36. Then, the parameter n is increased by 1, block 38, and the 
procedure is repeated with n = 2. The LQM acquisition mechanism terminates if the 
maximum number of information units lU has been received, i.e. here a total number 
Xseq = 2^""^ is reached, whereby n is compared with n^ax in every cycle, as indicated in 
block 37. If /2 = rtmax holds, the path indicated by Y will be taken and the LQM 
acquisition mechanism stops. The LQM acquisition mechanism terminates as well if 
the end of transmission EOT, block 39, is indicated to the control unit 7. In either case, 
the control unit 7 freezes the total counter 1 and error counter 2, as indicated in block 
40, and thus all other registers to their current values, and stops the LQM acquisition 
process. 

The present invention can be realized in hardware, software, or a combination of 
hardware and software. Any kind of computer system or other apparatus adapted for 
carrying out the method described herein is suited. A typical combination of hardware 
and software could be a general purpose computer system with a computer program 
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that, when being loaded and executed, controls the computer system such that it carries 
out the method described herein. The present invention can also be embedded in a 
computer program product, which comprises all the features enabling the 
implementation of the method described herein, and which - when loaded in a 
computer system - is able to cany out this method. 

A computer program or computer program means in the present context mean any 
expression, in any language, code or notation, of a set of instructions intended to cause 
a device having an information processing capability to perform a particular function 
either directly or after either or both of the following a) conversion to another 
language, code or notation; b) reproduction in a different material foroL 
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